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Fig. 1B 
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Fig. 1C 




Fig. 1D 
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Fig. 1E 
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202 

START 



Determine 3-segment 
"ideal" routing path. 
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Choose vertical grid 
line that is farthest from 
first node and between 
first node and 
obstructing node. 
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ho 



Make segment detour 
by using first segment, 
chosen vertical grid 
line and remainder of 
third segment. 



Find vertical grid line 

that is between 
obstructing node and 
second node. 
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Choose horizontal grid 
line that is closest to 
third segment and 
between first and 
second nodes. 
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Fig. 3 



